package cn.camel.algorithm.tree.avl;

import lombok.Data;

/**
 * @author: Camel
 * @description: AVL树节点类
 * @date: 2025/10/15
 */
@Data
public class AVLNode {
    /** 节点值 */
    int val;
    /** 左子节点 */
    AVLNode left;
    /** 右子节点 */
    AVLNode right;
    /** 节点高度 */
    int height;

    /**
     * 构造函数
     * @param val 节点值
     */
    public AVLNode(int val) {
        this.val = val;
        this.left = null;
        this.right = null;
        this.height = 1; // 新节点的高度为1
    }

}